Blindbuilder: A New Encoding to Evolve Lego-Like Structures
نویسندگان
چکیده
This paper introduces a new representation for assemblies of small Lego-like elements: structures are indirectly encoded as construction plans. This representation shows some interesting properties such as hierarchy, modularity and easy constructibility checking by definition. Together with this representation, efficient GP operators are introduced that allow efficient and fast evolution, as witnessed by the results on two construction problems that demonstrate that the proposed approach is able to achieve both compactness and reusability of evolved components.
منابع مشابه
Evolutionary Design of Buildable Objects with BlindBuilder : an Empirical Study
In a previous paper, we presented BlindBuilder, a new representation formalism for Evolutionary Design based on construction plans. As for other indirect encoding approaches in the literature, BlindBuilder makes it possible to easily represent possible solutions but makes it difficult to perform structural optimization. While satisfying results are provided, it becomes more and more difficult t...
متن کاملUsing Graph Grammars and Genetic Algorithms to Represent and Evolve Lego Assemblies
This research presents an approach to the automatic generation of electromechanical engineering designs. Our intent is to apply the Messy Genetic Algorithm optimization techniques to the evolution of assemblies composed of the Lego structures. Each design is represented as a labeled assembly graph. Designs are evaluated based on a set of behavior and structural equations, which we are trying to...
متن کاملRandom Structures from Lego Bricks and Analog Monte Carlo Procedures
Recently we discovered a phenomenon: When filled with many single Lego bricks, a washing machine generates random complexes. This generation process can be viewed as a parallel analog Monte Carlo procedure. It may be used for discovering new Lego structures and for interactive "generative design". This report is preliminary and tentative.
متن کاملModelling Affordances for the Control and Evaluation of Intrinsically Motivated Robots
In psychological theory, affordances provide a way to describe an environment in terms of the opportunities it provides an organism to act. Affordance-based models have been applied to robotics in areas such as tool-use, interaction and vision, as an alternative to hybrid control architectures. This paper introduces a model of affordances for controlling and evaluating intrinsically motivated r...
متن کاملColloidal nanocrystals as LEGO® bricks for building electronic band structure models.
The synthesis of self-assembled semiconductor nanocrystal (NC) superlattices using oriented attachment recently became a flourishing research topic. This technique already produced remarkable forms of NC superlattices, such as linear chains, mono and multilayer square lattices, and silicene-like honeycomb lattices. In the case of lead chalcogenide semiconductors where NCs are in the form of tru...
متن کامل